منابع مشابه
On Incomplete XML Documents with Integrity Constraints
We consider incomplete specifications of XML documents in the presence of schema information and integrity constraints. We show that integrity constraints such as keys and foreign keys affect consistency of such specifications. We prove that the consistency problem for incomplete specifications with keys and foreign keys can always be solved in NP. We then show a dichotomy result, classifying t...
متن کاملForeclosure with Incomplete Information
We investigate the robustness of the new foreclosure doctrine and its associated welfare implications to the introduction of incomplete information. In particular, we let the upstream firm’s marginal cost be private information, unknown to the downstream firms. The previous literature has argued that vertical integration is harmful because it allows an upstream monopolist to limit output to mon...
متن کاملGames with Incomplete Information
1. Game theory and classical economics. Game theory is a theory of strategic interaction. That is to say, it is a theory of rational behavior in social situations in which each player has to choose his moves on the basis of what he thinks the other players’ countermoves are likely to be. After preliminary work by a number of other distinguished mathematicians and economists, game theory as a sy...
متن کاملPlanning with Incomplete Information
Planning is a natural domain of application for frameworks of reasoning about actions and change. In this paper we study how one such framework, the Language E , can form the basis for planning under (possibly) incomplete information. We define two types of plans: weak and safe plans, and propose a planner, called the E-Planner, which is often able to extend an initial weak plan into a safe pla...
متن کاملInformation Architecture with XML
XML has become a 'lingua ubiquita' but not yet a 'lingua franca': everyone is using it, but with too many of their 'own', costly, dialects, even within particular enterprises, and without the gains so often promised. It is a standard that risks imploding, unless senior management and IT services step in to impose tightly-defined, semantic, business vocabularies as well as clear policies for the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the ACM
سال: 2010
ISSN: 0004-5411,1557-735X
DOI: 10.1145/1870103.1870107